Linear recurrences with constant coefficients: the multivariate case
نویسندگان
چکیده
منابع مشابه
Linear recurrences with constant coefficients: the multivariate case
While in the univariate case solutions of linear recurrences with constant coe cients have rational generating functions we show that the multivariate case is much richer even though initial conditions have rational generating functions the corresponding solutions can have generating functions which are algebraic but not rational D nite but not algebraic and even non D nite Introduction The aim...
متن کاملLinear Recurrences with Constant Coeecients: the Multivariate Case
While in the univariate case solutions of linear recurrences with constant coeecients have rational generating functions, we show that the multivariate case is much richer: even though initial conditions have rational generating functions, the corresponding solutions can have generating functions which are algebraic but not rational, D-nite but not algebraic, and even non D-nite.
متن کاملBounds for Linear Recurrences with Restricted Coefficients
This paper derives inequalities for general linear recurrences. Optimal bounds for solutions to the recurrence are obtained when the coefficients of the recursion lie in intervals that include zero. An important aspect of the derived bounds is that they are easily computable. The results bound solutions of triangular matrix equations and coefficients of ratios of power series.
متن کاملThe Automatic Solution of Recurrence Relations I. Linear Recurrences of Finite Order with Constant Coefficients
We describe algorithmic techniques for the efficient solution of awide class of linear recurrences of finite order with constant coefficients.We give an outline of the underlying theory both from an abstract anda more concrete point of view, in an attempt to convey the generalprinciples as clearly as possible yet providing a well marked path forthe implementation. In par...
متن کاملMultivariate linear recurrences and power series division
Bousquet-Mélou and Petkovšek investigated the generating functions of multivariate linear recurrences with constant coefficients. We will give a reinterpretation of their results by means of division theorems for formal power series, which clarifies the structural background and provides short, conceptual proofs. In addition, extending the division to the context of differential operators, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00147-3